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(57) Abstract 



A method and apparatus are described for adaptively predistorting a signal before it is transmitted by a transmitter (12, 14, 16, 18) in 
order to compensate for nonlinearities which are introduced. Statistical information regarding the received signal is accumulated at a receiver 
(24), and is preferably transmitted back to the transmitter for processing. The processing includes a constellation analysis to determine 
the distortion characteristics of the signal, which may includes bias, gain imbalance, lock and quad angle errors, and nonlinear distortions 
including AM- AM and AM-FM conversion effects, with all of these phenomena occurring anywhere in the transmitter-channel-receiver 
chain. From analysis of the statistics of the distortions in the received signal constellation, adjustments are made in the transmitter and/pr 
receiver parameters. The positions of the signal symbols in the transmitted constellation are thereby correctively predistorted to compensate 
for and ameliorate the distortions in the received signal, thereby improving the fidelity of the said received signal. 



BNSDOCID: <WO_982e88aAl J_> 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCX on the front pages of pamphlets publishing international applications under the PCX. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


'Airkmenistan 


BF 


Burkina Paso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United Slates of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netheriands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzsian 


NO 


Norway 


ZW 


Zimbabwe 


CI 


Cdtc d*lvoirc 


KP 


Democratic PeopIe*s 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






D£ 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







BNSDOCID: <WO_982e88aAlJ_> 



wo 98/28888 



PCT/US97/24194 



ADAPTIVE PREDTSTORTION SYSTEM 
Field of The Invention 

The present invention generally relates to the field of data 
communications. More specifically, the present invention is for a method and apparatus 
for adaptively predistorting a signal before it is transmitted from a transmitter to a 
receiver of a communication system. 

Background of the Invention 

Digital data communications systems are commonly used to transmit 
and/or receive data between remote transmitting and receiving locations. A central facet 
of any data communications system is the reliability and integrity of the data which is 
being communicated. Ideally, the data which is being transmitted from the transmitting 
location should be identical to the data which is being received at the receiving location. 
Practically however, the data which is received at the receiving location has oftentimes 
been corrupted with respect to the original data that was transmitted from the transmitting 
location. Such data communication errors may be attributed in part to one or more of the 
transmission equipment, the transmission medium or the receiving equipment. With 
respect to the transmission medium, these types of data errors are usually attributed to the 
less than ideal conditions associated with the particular transmission medium. 

For example, in the case of wireless communication systems, the 
transmission medium, which is typically air, often suffers from atmospheric and other 
effects that tend to degrade the data being transmitted. Some of these non-ideal 
conditions may be modeled and taken into account in order to compensate for and thereby 
reduce or possibly eliminate any deleterious effects resulting therefrom. In this respect, it 
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is generally known that signal attenuation is a function of the distance that the data signal 
must propagate through the atmosphere. Thus, it is possible to design a wireless 
communications system which is capable of transmitting a data signal sufficiently robust 
such that in spite of known distance-dependent atmospheric attenuation, the data signals 
5 at the receiving location can be properly and accurately received. Other types of non- 
idealities associated with an air or atmospheric transmission medium are often highly 
random events which may not be modeled a priori and thus may not be compensated for 
or eliminated. 

The transmission of data over interconnecting wires also suffers from 
10 several noise and attenuation phenomena. For example, wires exhibit frequency 
dependent attenuation characteristics. Additionally, wires are subject to thermal or other 
types of noise. 

To overcome these problems, data communications systems often rely on 
error detection and error correction schemes, to detect the occurrence of a data error and 

15 to correct a data error, respectively. One simple form of error detection is the use of a 
parity bit associated with each block of data to indicate whether the particular block 
contains an odd or even number of 1 bits. However, this is a very simple scheme which 
has numerous disadvantages. It is a simple type of error detection scheme which is 
capable of accurately detecting up to one bit error per data block. Moreover, the use of a 

20 parity bit cannot detect the occurrence of two bit errors in a data block, since this is not 
even detected as a parity violation. Additionally, the use of a parity bit only detects 
errors; it cannot correct errors. Any time that an error is detected, the receiving location 
typically requests retransmission of the particular data block from the transmitting 
location. 

25 One type of error correction scheme commonly used in data 

communications systems is the use of redundant data transmissions and a voting circuit at 
the receiving location. In such a system, the data being transmitted is repeated a number 
of times, such as five. At the receiving location, all five data blocks are received and 
processed by a voting circuit which compares the five received versions of each data bit 

30 and determines the bit to be a 1 or 0 based on the voting consensus. Although such a 
system is capable of detecting and correcting data errors, it does so at a great cost in terms 
of the effective data throughput or transmission rate. This is due to the fact that each data 
block must be repeated a number of times. 
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Another type of error correcting scheme is the use of encoded data, such as 
trellis coded modulation (TCM). Trellis coded modulation involves the use of forward 
error correction in a transmitter and corresponding decoding in a receiver to correct data 
errors which occur during transmission. The signal transmitted by the transmitter 
includes some form of memory or history so that a current signal is dependent on 
previous signals. This is achieved by limiting the choices for a next possible signal based 
on the current and previous signals. In this way, by knowing a sequence of previously 
received signals, the receiver obtains some assistance in determining the authenticity of a 
currently received signal. At the receiver, the sequence information of the received 
signals is used to select a next signal most likely to have been transmitted. Both the 
transmitter and receiver know the predetermined, limited choices for a next signal based 
on the previous signals. Thus, even if a signal gets corrupted during transmission, the 
receiver may be able to still identify the correct, intended signal. One type of TCM 
method is disclosed in U.S. Patent No. 4,980,897 to Decker et al., entitled MULTI- 
CHANNEL TRELLIS ENCODER/DECODER, the contents of which are incorporated 
herein by reference. 

The above-mentioned correction/detection schemes are examples of binary 
block codes. Specifically, an (n,k,d) binary block code is a set of 2^ binary codewords or 
block lenjgth n and minimum distance d (i.e., coding distance). The transmitted data is 
partitioned into binary blocks of length k, then each block is mapped into a binary 
codeword of length n, which is then modulated and transmitted through the channel. This 
block code is capable of correcting up to t = (d-l)/2 errors within each codeword. 

Different types of data transmission formats are susceptible to different 
types of attenuation and distortion. Narrowband transmission formats such as frequency 
shift keying (FSK) or amplitude shift keying (ASK) are somewhat immune to frequency 
dependent attenuation, and thus may suffer little or no distortion. However, the entire 
band of the narrowband signal may fall into an attenuation null and be severely 
attenuated. Wideband transmission formats such as spread spectrum are less susceptible 
to the signal degradation caused by a narrowband attenuation null. However, due to the 
wider bandwidth associated with a spread spectrum signal, the spread spectrum signal 
experiences more distortion due to frequency dependent attenuation. Thus, a 
conventional narrowband signaling format is susceptible to attenuation while a 
conventional wideband signaling format is susceptible to distortion. 
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Another type of signal enhancing approach is to compensate, by 
appropriate filtering of the received signal, for errors due to frequency dependent 
differences in attenuation, time delay, or both, introduced by either the transmitter, the 
transmission medium and/or the receiver. In this way, the deleterious effects, such as 
intersymbol interference which causes bit errors, are eliminated and the received signal is 
restored to its original level and quality. This approach is generally referred to as 
equalization. 

In most practical cases, the channel characteristics are unknown and may 
vary with time. Hence, the equalizer must be updated with each new channel connection, 
as in the case of a voice-band modem operating in a switched network, and must also 
adapt the filter settings automatically to track changes in the channel with time. There are 
two general types of equalizers. In preset equalizers, a training sequence of data bits is 
transmitted and compared at the receiver with a locally generated sequence. The 
resulting error voltages are used to adjust the equalizer filter tap gains to optimum 
settings (which result in minimum distortion). In adaptive equalizers, the tap gain 
adjustments are derived directly from the transmitted data bits via decision directed 
feedback of the equalizer output errors, to minimize these output errors. 

In one form of preset equalization, using a training sequence which is 
repeatedly transmitted from the transmitter to the receiver by way of the distorting 
communication channel, a set of parameters is established and used to emulate the effects 
of the distorting communication channel. Such a system is disclosed in U.S. Patent No. 
5,285,474 to Chow et al„ entitled METHOD FOR EQUALIZING A MULTICARRIER 
SIGNAL IN A MULTICARRIER COMMUNICATION SYSTEM, the contents of which 
are incorporated herein by reference. The disclosed process is an iterative process which 
is repeated until a predetermined convergence condition is met. Convergence is 
determined by comparing the equalized received signal (using the estimated parameters) 
with a local replica (at the receiver) of the training sequence. 

An alternative to equalization is predistortion, in which the distortive 
characteristics of the transmitter and/or channel are measured, and opposite, 
compensating distortions are introduced into the data entering the transmitter, so that the 
net effect at the receiver is a signal that has no net distortions, thereby eliminating the 
message errors introduced by the naturally occurring distortions. 

In digital communication systems, such as radio systems, a major source 
of signal degradation or nonlinear distortion is the high power amplifier (HPA) used at 
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the transmitter. Most high power amplifiers generally have a linear operating region (at 
low power) which progresses into a nonlinear region (at higher output power). In most 
communication systems, in order to compensate for the losses and attenuation associated 
with the transmission medium, the transmitter is operated at a higher power level. 
5 However, operating at the higher power level introduces nonlinearities associated with 
the amplifier. One approach to eliminating the nonlinearities at higher power levels is to 
use a higher power amplifier; however, this results in a more complex and costly circuit 
design. Additionally, a higher power amplifier consumes more power, generates more 
heat and radio frequency interference (RFI), and occupies more circuit board space. In 

10 order to use the nonlinear operating region of the amplifier, and thus avoid the need for a 
higher power amplifier, some type of predistortion is used to compensate for the 
nonlinear effects introduced by the amplifier. One such approach is presented in Georges 
Karam and Hikmet Sari, "A Data Predistortion Technique with Memory for QAM Radio 
Systems", IEEE Transactions o n Communications . Vol. 39, No. 2, February 1991, the 

15 contents of which are incorporated by reference herein. 

Karam and Sari describe a technique for predistorting the in-phase and 
quadrature components of the location of each quadrature amplitude modulated (QAM) 
data symbol that is input to a nonlinear power amplifier in order to compensate for the 
warping of the constellation by the nonlinearity, and also to compensate for the spreading 

20 of the transmitted symbols into a dispersed cluster at each ideal constellation point, 
caused by intersymbol interference due to filtering of each transmitted symbol within the 
transmitter. This filtering causes the apparent constellation coordinates of each symbol to 
be somewhat varied by the values of preceding and following symbols. Since the input 
amplitude of each pulse is thereby altered, the amount of nonlinear distortion for pulses at 

25 any ideal symbol point also varies with the values of the preceding and following 
symbols. If each symbol in an M-point constellation is considered to be affected by L 
preceding and L following symbols, i.e., by K = 2L + 1 symbols including itself, then 
each constellation point may take on M*^ ' different predistorted values. A memory must 
be provided to store the required predistortion for each of these values. Since the size of 

30 this memory becomes impractically large for large constellations, Karam and Sari 
recommend a technique in which quadrant symmetry and partitioning of the ideal symbol 
points into groups are used to reduce the total memory requirement. They show that 
significant predistortion processing gain can be achieved for up to 256-QAM (and 
possibly higher) modulations with reasonable memory requirements. 
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Although Karam and Sari's technique functions to compensate for 
transmitter nonlinearities, including both AM-AM (amplitude input distortions cause 
amplitude output distortions) and AM-PM (amplitude input distortions cause phase 
output distortions) conversion, it does not at all address the many types of distortions that 
5 can occur in the transmission channel and the receiver, many of which are time-varying, 
and all of which can affect the output symbol error rate. These distortions include offset 
biases, in-phase/quadrature gain mismatches, lock angle errors, quad angle errors, 
nonlinear distortions, phase noise, multipath, interference, and crosstalk. 

There are two other limitations of the Karam-Sari technique described 

10 above. First, the technique presumes that the nonlinear gain and phase characteristics of 
the HPA remain invariant, so they can be measured and modeled initially, and then the 
measured scaling coefficients can be stored in memory to be used to appropriately 
predistort the input data. In practice, HPA nonlinearity curves can change with time, due 
to the effects of component aging, voltage changes, and temperature and other 

15 environmental variations. Therefore, it is necessary to periodically check and recalibrate 
the HPA nonlinearity parameters. While this is possible at the originating transmitter, it 
is much more difficult, if not impossible, at remote repeaters and satellite transponders. 

The second limitation of the Karam-Sari technique is that it requires 
knowledge of the in-phase and quadrature amplitudes of the symbols in the data stream at 

20 the input to the predistorter preceding the HPA. While this information is readily 
available at the originating transmitter, it is not so readily available at intermediate 
repeaters and transponders. There, the signals must first be demodulated and the in-phase 
and quadrature amplitudes of the symbols must be measured for input to the predistorter 
memory. The predistorted signals must then be remodulated for input to the HPA. These 

25 steps can add a significant penalty in added equipment size, weight, power, and cost, 
especially in the case of satellite transponders. 

Summary of the Invention 

The present invention provides an improved method and apparatus for 
30 adaptively predistorting a signal before it is transmitted. The adaptive predistortion of the 
present invention is accomplished at reduced complexity and cost, and is thus especially 
valuable in situations where the complexity and cost of the receiver must be kept as low 
as possible. The adaptive predistortion compensates for voltage offsets (biases), gain 
mismatches, lock and quad angle errors, and channel and receiver nonlinearities. 
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Multipath and frequency-dispersive channel effects may be compensated for by using an 
adaptive equalizer following the receiver. In some systems, interference and crosstalk 
may be minimized by tuning the transmitter to carrier frequencies where these 
phenomena are minimized. 
5 According to the present invention, the receiver accumulates certain 

statistics regarding the data sample values in each received symbol cluster in the signal's 
amplitude-phase constellation. These statistics are then sent via a low data rate reverse 
control channel to a processor at the transmitter where control parameters and symbol 
predistortion values are calculated. Distortion phenomena controllable by predistortion 

10 are then corrected in an adaptive predistorter following a memory-based predistorter at 
the transmitter. For phenomena that are most easily corrected at the receiver, the control 
parameters, which were computed using a data processor at the transmitter (to lower 
receiver cost), are sent to the receiver over a low data rate forward control channel. 
Alternatively, the calculations on the statistical information accumulated at the receiver 

15 may be carried out at the receiver itself. 

Information is expressed digitally in bits (Os and Is in the binary number 
system). The rate R at which bits can be transmitted over a channel of a given bandwidth 
W is constrained by Shannon's channel capacity theorem. By using multiple signal 
phases and amplitudes for transmitting k information bits per symbol (per waveform), the 

20 bandwidth efficiency RAV is increased in proportion to k = logjM, where M is the 
number of distinct symbols in a given coordinate. A two-dimensional constellation of 
unique symbols, each representing a unique sequence of bits, may be formed by 
quadrature amplitude modulation (QAM), in which waveforms with two orthogonal 
phases (denoted in-phase and quadrature) are assigned one of M possible amplitudes in 

25 each coordinate. M is usually taken as a power of two, and the symbol amplitudes in 
each coordinate are usually equally spaced and symmetric about the origin. If M is an 
even power of two, we obtain a square QAM constellation. If M is an odd power of two 
and some corner symbol positions are eliminated, we obtain what is called a cross QAM 
constellation. For quadrature partial response (QPR) coding, M is not a power of two, but 

30 is instead an odd integer. The constellations used in carrierless AM/PM (CAP) 
modulation look like those of the modulation schemes discussed above, however, they are 
formed at baseband without modulation onto a carrier wave. The invention described 
herein can be applied to all these types of signals. With minor modifications, the present 
invention can also be applied to circular phase-shift keyed constellations and other 
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constellations with symbols arranged on a non-square grid, and extensions to these 
constellation types are incorporated within the scope of this invention. 

A demodulator is used to determine which symbol was transmitted by 
dividing the constellation region into cells with boundaries equally spaced between 

5 adjacent ideal symbol locations. Comparison of the coordinates of the received symbol 
with the cell boundaries identifies the received symbol. The receiver then translates the 
identified symbol into the corresponding bit sequence associated with that symbol. 
Noise, intersymbol interference (ISI), and multipath will cause the positions of the 
received symbols to be smeared into dispersed clusters centered on the ideal coordinates 

10 of the transmitted symbols. Other impairments, such as biases, gain imbalances, lock and 
quad angle errors, and nonlinear effects, will shift the centers of the received symbol 
clusters from their ideal locations in predictable manners. If the position of a received 
symbol is shifted away from its ideal location, due to any of these effects, by more than 
the distance to the nearest cell boundary in the direction of shift, then the receiver will 

15 determine the symbol to be in other than the correct cell. The symbol will then be 
misidentified and the transmitted bit stream will be incorrectly decoded. It is the purpose 
of this invention to assure that distortions of the constellation, which can shift the 
received symbols relative to the receiver's decision boundaries, are minimized, thereby 
minimizing the decoded bit error rate (BER). Of course, purely random noise effects are 

20 not thereby mitigated and still set a limit on the minimum achievable BER. 

The analysis of the received signal is performed using constellation 
analysis (discussed in detail below). The constellation analysis is performed on statistical 
data concerning the received signal, which is measured at the receiver. The constellation 
analysis, which may be performed at either the transmitter or the receiver, yields the 

25 distortion characteristics of the received signal. This information is then provided to the 
transmitter in order for the transmitter to appropriately compensate the outgoing signal 
before it is transmitted. It is generally more advantageous to compensate the signal at the 
transmitter, rather than at the receiver, because by the time the signal is received at the 
receiver, the signal may not be recoverable. Although the calculations may be performed 

30 at either the transmitter or the reciever, when minimizing the cost of the receiver is 
important, it is better to process the statistical data for the constellation analysis at the 
transmitter. Nevertheless, distortions that are due to misadjustments of the receiver can 
best be corrected by sending readjustment commands to the receiver to correct the 
receiver parameters that are causing these distortions. 
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The present invention will become more apparent from the following Brief 
Description of the Drawings and Description of Preferred Embodiments. 
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Brief Description of the Drawings 

Figure 1 is a block diagram of the predistortion system of the present 

invention. 

Figures 2a, 2b, and 2c are illustrations of various modulation schemes. 

Figure 3a is an illustration of the effects of positive lock angle error. 

Figure 3b is an illustration of the effects of negative lock angle error. 

Figure 4a is an illustration of the effects of positive quad angle error. 

Figure 4b is an illustration of the effects of negative quad angle error. 

Figure 5 is an illustration of the effects of combined lock angle error, quad 
angle error, and gain mismatch. 

Figure 6 is a block diagram of an alternative embodiment of the 
predistortion system of the present invention, which globally predistorts the signal by 
adjustment of a small number of transmitter parameters, rather than individually 
modifying the location in the constellation of each transmitted symbol. 

Figure 7 is an illustration of the technique of constellation decomposition 
into a set of simple 4-QAM subconstellations, each of which can be individually 
predistorted in a qucisi-linear manner. 

Description of Preferred Embodiments 

Referring now to Figure 1, therein is shown a block diagram of the 
predistortion system of the present invention. The symbol source, or modulator, 12 
supplies the data to be transmitted. This data may be in QAM or any other of the above 
mentioned formats. The modulated symbol stream is first input to a predistorter with 
memory 14, which may be implemented in accordance with the teachings of Karam and 
Sari discussed above. The data output from the predistorter with memory 14 is then 
input to an adaptive predistorter 16. The output of the adaptive predistorter 16 is then 
input to a power amplifier 18. The predistorter with memory 14 is generally used if the 
power amplifier is operated in a nonlinear mode, in which case it functions to compensate 
for the nonlinear effects of the power amplifier 18. In the case of a nonlinear power 
amplifier 18, then from time to time a test sequence of symbols is sent directly to the 
power amplifier 18, bypassing the adaptive predistorter 16 by means of switch 20. The 
test sequence must be re-sent at a rate comparable with the rate at which the gain of the 
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power amplifier changes due to temperature or voltage variations. The test sequence can 
either be sent as a continuous symbol stream that occasionally interrupts the data stream, 
or preferably as selected symbols that are part of the overhead bits that accompany each 
frame of data. The frequency at which the test sequence is utilized depends upon the 
5 particular operating environment. These test symbols are extracted from the power 
amplifier output, their normalized distance from the origin of the symbol constellation is 
measured, and the measurements are used to readjust the symbol position mapping in the 
memory of the predistorter. Alternatively, the adaptive predistorter 16 may be used to 
compensate for the nonlinear operation of the power amplifier 18. 

10 From the power amplifier 18, the signal propagates through the forward 

transmission channel 22 to the receiver 24. At the receiver 24, the statistics regarding the 
positions, sizes, and shapes of the symbol clusters are measured on a periodic basis, and 
are sent via the reverse control channel 26 to the parameter processor computer 28 at the 
transmitter. The statistics are measured at the receiver 24 because transmitting the raw 

15 in-phase and quadrature (I-Q) measurements on all symbols-used in the statistical analysis 
over the narrowband reverse control channel would greatly exceed the capacity of that 
channel. Generally, the distortion on the reverse control channel is significantly less than 
that on the forward channel and does not affect the transmission of the statistical 
information. The processor 28 calculates the parameters of the constellation distortions 

20 that arise in the forward channel and receiver. These parameters are used to adjust the I- 
Q coordinates of the transmitted symbols in the adaptive predistorter 16 so as to minimize 
the resulting received distortions. For some types of distortions, such as linear 
constellation offsets due to voltage biases in the receiver or gain imbalances (giving 
unequal scales in the I and Q coordinates) in the receiver, the values of the corrective 

25 voltages may be sent to the receiver 24 in the overhead bits on the forward transmission 
channel 22 to reduce the effects of these constellation offsets and gain imbalances. 
Finally, an adaptive equalizer 30 mitigates the effects of multipath propagation and 
frequency dependent (dispersive) phenomena, such as Rayleigh fading, over the forward 
transmission channel 22. The corrected symbol data then goes to the demodulator 32 

30 where the information bit stream is extracted. 

Referring now to Figures 2a, 2b and 2c, therein are illustrated the 
configurations of 16-QAM (quadrature amplitude modulation), 32-Cross QAM, and 25- 
QPR (quadrature partial response) symbol constellations. For the QAM and QPR 
constellations, the states are numbered in" the x and y directions as i = 1,2,..., and j = 

II 
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1,2,..., respectively, beginning in the lower left-hand corner. However, in an origin- 
centered coordinate system, the constellation point (ij) will ideally be located at 

coordinates (^,y»X>) = ('^»i)' where 



J^J ^ (1) 



wherer M is the number of symbols in each coordinate. For example, for the 16-QAM 

constellation of Figure 2a, M = 4, and for i = 1,...,4 we have / = -3/2, -1/2, 1/2, and 3/2. 
For ease of notation, the following expression will be used: 

^ = (M + l)/2. (2) 



Due to various system impairments, the actual centers of the observed 
measurement clusters will not fall exactly on the ideal state locations in the constellation 
15 plot. However, it is assumed that the locations of the cluster centers can be fit to a pair of 
coupled nonlinear polynomials in i and j, as follows: 



X, = A, + B^{i - d) -f B^{j » J) -f C^{i - df + C^{j - df + D^{i - df 4- D,^ij - d)\ 

(3a) 

20 

% = A- + Bji - d) -h Bjj -d)^ Cji - df + Cjj - df + Dji - df -h Djj - df. 

(3b) 

Here, Xy and y-j are the estimated model coordinates for the center of 
25 cluster (i,j). Ax and Ay are constants which represent the constellation offsets in the x and 
y directions, respectively. B^x and Byy are the linear gains, or column and row spacings, 
respectively (i.e., the first order change in the x and y directions). B^^y is the linear run per 
unit rise, or horizontal skew, in the column position as a function of row (i.e., the first 
order change in the x direction as a function of the y coordinate value at that point). By^ 
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10 



is the linear rise per unit run, or vertical skew, in the row position as a function of column 
(i.e., the first order change in the y direction as a function of the x coordinate value at that 
point). C^x, Cyy, D^x, and Dyy are the corresponding nonlinear gains, or variations in the 
column and row spacings. Specifically, C^x is the second order change in the x direction; 
Cyy is the second order change in the y direction; Dxx is the third order change in the x 
direction; and Dyy is the third order change in the y direction. Similarly, Cxy, Cyx, Dxy, 
and Dyx are the corresponding nonlinear (second and third order) skews in the column 
and row positions. In the ideal undistorted case, 5^=5^^, =1, and all other model 
parameters >^(/' ^^^^ "se the sets {XyJ and {y^^^} (where k 

denotes the individual symbols within each cluster) to estimate the parameters A^, B^, ... 



15 



20 



The problem of estimating the parameters of the equations that provide a 
best least-squares fit to the available data samples (measured constellation points in phase 
space) is one of multiple linear regression, since the estimates depend linearly on the 
parameters. The standard statistical procedure for estimating such parameters from an 
overdetermined set of data (i.e., there are more data samples than parameters) is to set up 
and solve the so-called "normal equations'* for least squares estimation (see, e.g., N.R. 
Draper and H. Smith, Applied R egression Analysis ^ John Wiley & Sons, Inc., 1966 which 
is incorporated by reference herein). 

Matrix notation will be used to set up and solve the corresponding normal 
equations for the parameters in Equations (3). The parameter matrices and and the 
matrix of coefficients Clj for cluster (i J) are defined as follows: 



25 



and 



Px=|A. D^y 



Py - Byy C y^ Cyy Dy^ Dyy^^ 



> {i-d\ U-d\ {i-dt {j-d)] {i-d)] U-d)] 

• • • • * I \ 

1 {i-d),^ u-d),^ {i-d)X {j-d)\ {i-d)\^ {j-dt 



(4a) 



(4b) 



(5) 
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The prime (') here denotes the matrix transpose. Also, the matrices, 
and Dy^, the matrices of and}? coordinates of all symbols in the (/,7>th cluster, and 
error matrices, and , for cluster (i,j) are defined as 



and 



(6) 





A. 

- X.. 




yii\ - y-.) 


Ex = 






y>iK , -% 









(7) 



10 



15 



It should be noted that there are Kjj data samples in cluster (i,j), and that there are Ky 
identical elements in each column of Cy. 

Since the parameters A^, B^y, ... are dependent upon the data samples in all 
clusters, the observations of all clusters are combined in estimating these parameters. The 
composite coefficient, data, and error matrices C, D^, Dy, E^, and Ey for the entire 
constellation are defined as the following partitioned matrices 



20 



and 



E = 



Dx 
E 

X 



"11 



yMM 



(8) 



(9) 



E = 

y 



E 



Ymm 



(10) 
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The model equations (3) may now be written in matrix form as 

D,=CP,+E,. (11a) 
D,=CP,+E^. (lib) 

The normal equations for estimating the parameter matrices and Py are given by 

CCP,=C'D„ (12a) 
C'CPy=C'D,. (12b) 

where the prime (') indicates the matrix transpose. The solution of these equations yields 

P,=(C'C)-'C'D,. (13a) 
P,=(C'C)-'C'Dy, (13b) 

where denotes the inverse of a matrix. The following relationships are also defined: 

A = C'C, (14) 
B,=C'D„ (15a) 
B,=C'D,. (15b) 



Equations (13) then become 

25 Px=A-X, (16a) 

Py =A-*B^. (16b) 

The above analysis is similar to that of McKissock (M.J. McKissock, 
"Constellation Measurement: A Tool for Evaluating Digital Radio," Hewlett-Packard 
30 Journal, July 1987, the contents of which are incorporated herein by reference). 
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However, the present analysis is further extended to the estimation of the nonlinear terms 
in Equations (3a) and (3b). 

Using Equations (8) and (5) in (14), and defining = / - J and m. = 7 - 
the following result is obtained: 



1 


hk 


>»jk 




"^jk 


hk 






4 


hk"^jk 


2' 






hk^]k 




hk^^jk 


>»% 


hk'^jk 






"^jk 




P 

Hk 


iiic'^jk 


hk 


i2 2 

hk"^jk 


4 


liktn]k 


2 

rnjk 


hk'njk 


^jk 


hk"^jk 


^Jk 


^l"ijk 


'"jk 


hk 


hk 




hk 




hk 




^]k 


hk^jk 




lfkm)k 


mjk 




^jk 



(17) 



10 



It should be noted that since each term in (17) is summed over the same range in i, in j, 
and in k, A remains a 7x7 matrix. 

Similarly, using Equations (6) and (8) in (15a) and (15b) results in 



^jk^ijk 

^Jk^ijk 
Hk^ijk 
^jk^ijk 



(18) 



and 
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M M 

f=I >=I k=\ 



^IVijk 



lb, 



ijk 



f^jtyuk 



(19) 



Again, since each term in equations (18) and (19) is summed over the same range in i, in 
j, and in k. By and By remain 1x7 matrices. 

5 In the invention, the parameter matrices Px and Py are obtained by 

inserting Equations (17), (18), and (19) into (16a) and (16b), and evaluating the results 
with the actual data coordinate values xjjk and yy^. This gives the coefficients in 
Equations (3). The components of Px and Py, as given by Equations (4), are then 
inserted into Equations (3) to evaluate the best-fit model coordinates, (Jc^,j^), of each 

10 cluster in the constellation. 

The X and y offsets of the actual measured constellation from the center of 
the ideal constellation plot (x = 0,3; = 0) are equal to Ax and Ay, respectively. If there 
are no rotational or quadrature distortions (lock angle error, quad angle error, AM-PM 
conversion nonlinearity) of the constellation, then the x and y offsets in the I and Q 

15 directions are the only constellation offsets. If the estimated x and y offsets, A and A 
are not zero, commands are sent to the receiver 24 to adjust bias voltages to shift the 
constellation by amounts -A, and -A,, i.e., to shift the constellation back to center. - 

Alternatively, all transmitted symbols may be pre-shifted by amounts -A and -A at the 

^ y 

transmitter to accomplish the same effect. In general, since translational offsets in the 
20 constellation (A^ and A, ) are typically due to misadjustments in the reciever, it is better 
to correct for such receiver errors at their source, within the receiver 24. However, if it is 
essential to obtain a receiver 24 with minimum complexity and minimum cost, it may be 
better to forego adjustability in the receiver 24, and instead predistort the symbols coming 
out of the transmitter so as to compensate for the uncorrectable errors in the receiver 24. 
25 The linear gain ratio between the x and y coordinates is 
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Rc=B^fB^y (20) 



10 



15 



20 



25 



«0 



Again, in the absence of rotational and quadrature distortions, this gain ratio is equal to 
the net linear I-Q gain mismatch of the modulator (transmitter) and demodulator 
(receiver). In the presence of rotational or quadrature distortions, the I-Q gain mismatch is 
not so simply related to the x-y gain ratio. If the gain imbalance is assumed to be all in 
the receiver 24 (i.e., no distortions are assumed to be introduced by the transmitter and 
the forward transmission channel 22) and > 1, then a command may be sent to the 
receiver 24 to either decrease the in-phase gain by a factor of R^, or increase the 
quadrature gain by the same factor. If R^ < 1 then a command may be sent to the receiver 
24 to either increase the in-phase gain by a factor of R^, or decrease the quadrature gain 
by the same factor. 

It should be noted that this gain ratio Rq is defined to depend upon only 
the linear terms in Equations (3). B^^ and Byy are the spacings between adjacent columns 
and rows, respectively, in the constellation, assuming that all columns and rows are 
uniformly spaced (negligible nonlinearities Q^, D^,, etc.). If the nonlinear terms are non- 
negligible, the column and row spacing will be a function of amplitude. In that case, the 
second and third order gain ratios may be defined as follows: 

^C2 = C„/C^,,. (21) 

and 

^•.=^x. (22) 

However, if the C and D terms are non-negligible, this indicates that there are additional 
nonlinearities in the forward transmission channel 22 and/or receiver 24 that were not 
corrected by the memory based predistorter 14. In that case, it may be better to readjust 
the coordinates of the transmitted symbols at the transmitter, using the adaptive 
predistorter 16. If Rc^>l, then either C,, is decreased by a factor of Rc^, or C^^ is 
increased by the same factor. Similarly, if > I, then either D,, is decreased by a 
factor of Rq^ , or D^^ is increased by the same factor. 
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Lock angle error measures the angle of rotation of the constellation 
relative to its ideal position. This type of error arises from factors such as carrier- 
recovery phase-lock loop misadjustment (demodulator not correctly phased with the 
incoming signal) or interfering tones upsetting the carrier recovery loop. 
5 Figures 3a and 3b are illustrations of lock angle error in the presence of a 

gain mismatch for the simple case of QPSK (i.e., 4-QAM) modulation. The angle of 
phase rotation (the lock angle error) 9 is here defined as positive in the clockwise 
direction. Figure 3a shows the geometry for positive 6, and Figure 3b shows the 
geometry for negative 9. Bxx is the measured spacing between columns of constant I 

10 coordinate, as projected upon the x axis. Byy is the measured spacing between rows of 
constant Q coordinate, as projected upon the y axis. Bxx is measured positive to the right, 
and Byy is measured positive upward. Bxy is the linear run per unit rise measured 
between successive rows of clusters. Byx is the linear rise per unit run measured between 
successive columns of clusters. It should be noted that Bxy is measured positive to the 

15 right in going from a lower to an upper row. Similarly, Byx is measured positive upward 
in going from a left to a right-hand column. These conventions are established to provide 
consistency in equations and results for all possible combinations of lock and quad angle 
errors. 

Other angles shown in Figures 3a and 3b include a, the angle from the 
20 rightmost cluster in the rotated constellation to the positive x axis, and C the angle 
between the diagonals of the rotated constellation, measured between the right hand 
clusters having a common I coordinate, and originating at the rightmost cluster, y/^ and y/y 

are defined as = -tan-'(5^^/fi^) and Yy = tan-^B^/Byy). The lock angle error is 
then given as 

25 

It should be noted that by the sign definitions for the Bmn defined above, for positive lock 
angle error Byx is negative and all other B^n are positive. Therefore, both terms in 

19 
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Equation (23) are positive, leading to 0 > 0. as expected. Similarly, for negative lock 
angle error, B^y is negative and all other Bm„ are positive. Therefore, both terms in 
Equation (23) are negative, leading to 0< 0. In the absence of any lock angle error, 9=0, 
so that Equation (23) leads to 

5 

Even if 0 = 0, B^y and Byx can be non-zero. This is the case when there is 
quad angle error (discussed in detail below) but no lock angle error. When there are 
10 neither lock angle nor quad angle errors, then Bxy = Byx s 0. 

A useful alternative expression for the lock angle error can be obtained 
from the angles in Figures 3a and 3b. Noting that the constellation is symmetric about its 
axes (either with or without lock angle rotation), these figures shows that 



15 



20 



^ = |-a- (25) 



Recalling that angles are defined positive clockwise. Figure 3a shows that for positive 
lock angle error, C>O,a>O,and0>O. Similarly, Figure 3b shows that for negative 
lock angle error. C < 0, a < 0, and 0 < 0. ^ and « can be obtained in terms of the Bmn, 
leading to an expression for 6 in terms of the Bmn- Equation (23) is valid for the case of 
no quad angle error. It is also valid for the case of quad angle error with no lock angle 
error, in which case Equation (24) holds and 9 = 0. However, when lock angle and quad 
angle errors are both present. Equation (23) may not give the correct result. Equation 
(25), which is more general, should then be used. An expression for (25) in terms of the 
25 Bmn will be given below. 

Quad angle error measures the degree of departure of the I and Q 
coordinates of the modulator and demodulator from orthogonality in the x-y plane, 
indicating that the two modulator or demodulator branches are not strictly in phase 
quadrature. As a result, the output of the threshold decision slicer in one coordinate at the 
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demodulator will depend on the value of the other coordinate as well, leading to decision 
errors in determining which symbol was actually transmitted. Essentially, when quad 
angle error is present, the constellation is "stretched" along one diagonal direction and 
compressed along the other diagonal direction. In contrast, lock angle error results in a 
5 fixed rotation of the entire constellation, without "stretching". 

Figures 4a and 4b are illustrations of quad angle error in the presence of a 
gain mismatch, but no lock angle rotation, in the simple case of QPSK modulation. 
Again, all results in this section will apply equally well to all QAM and QPR modulations 
of any order. The coordinate gains Bxx and Byy and the skews Bxy and Byx are defined 

10 with the same sign conventions as noted previously for Figures 3a and 3b. Also, the 
angles V(c ¥y^ defined previously, have the same sign convention as before, with 
positive being in the clockwise. 

In the absence of quad angle error, the constellation is rectangular (square 
if there is no gain imbalance between the I and Q components). The corner angles of a 

15 rectangle are, of course 90 degrees. If there is a quad angle error, the constellation is no 
longer rectangular, and the corner angles are either greater or less than 90 degrees. Let y 
denote the corner angle about the principle diagonal (the diagonal oriented upward to the 
right). The quad angle error ^ is the amount by which /departs from 90 degrees. Thus, 

y = 90V^ . When ^ is negative, y< 90'', as in Figure 4a; when ^ is positive, y> 90°, as 
20 in Figure 4b, 

The quad angle error is related to the angles xffj^ and xffy by 

B B 

~ - tan"' - tan"' . (26) 

25 For the case of negative quad angle error, as shown in Figure 4a. Bxy and Byx are both 

positive, so that \f/^ is negative, Xj/y is positive, and 4^ is negative. The angles xi/^ and \{/y 

are positive in the clockwise direction and negative in the counterclockwise direction. 
For the case of positive quad angle error, as shown in Figure 4b, Bxy and Byx are both 

21 
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10 



15 



negative, so that y/^ is positive, is negative, and ^ is positive. It should be noted that 
although quad angle error changes the lengths of the sides and diagonals of the 
constellation pattern, the angles between the diagonals remain unchanged. 

In the absence of any quad angle error, 4* = 0, so that Equation (26) leads 

to 

^xy/^yy = -^yxj^xx ■ (27) 

When there is no quad angle error and no lock angle error. Equations (24) 
and (27) must both be simultaneously satisfied. This can only be possible if Bxy = By^ = 
0. Figures 3a, 3b, 4a and 4b show that these conditions lead to an unrotated, undistorted, 
rectangular constellation. 

It is generally not known a priori what impairments are present in the 
receiver and demodulator, and what the mix and relative magnitudes are of the various 
constellation distortions such as lock angle error, quad angle error, and gain mismatch. 
Therefore, for the general case, it must be assumed that all types of errors are present, and 
that the magnitudes of all types of errors must be solved for. 

Figure 5 is an illustration of combined lock angle error, quad angle error, 
and gain mismatch which shows the effect of a quad angle error superimposed upon a 
rotated rectangular QPSK constellation with lock and gain mismatch errors. The x and y 
gains and skews, B^n, derived from the regression analysis of the observed data in the 
constellation model of Equations (3), indicate the spacings of the clusters in the distorted 
constellation. Again, the B^n are defined to be positive upward and to the right, so that in 
Figure 5 all the B^n except Byx are positive. The angles a, 6, and ^ defined previously, 
25 are again taken to be positive clockwise. S, is the in-phase (I) coordinate cluster spacing, 
and Sq is the quadrature (Q) coordinate cluster spacing of the distorted constellation. 
and T\ are the lengths of the diagonals, and y and 0 are the internal angles, of the 
distorted constellation. Although the analysis of Figure 5 is for a QPSK signal, the results 
are again applicable to all QAM and QPR constellations of all orders. 

Analysis of Figure 5 leads to the following general expressions for the 
lock angle error 6 and the linear gain ratio R^: 
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6 = — cos" 
2 



2Dn 



— tan" 



(28) 



10 



25 



. _ 45a-(D„-Z),)' 



where 



Sq=PI + B'^, (30) 
A=V(^« + fiJ+K+5„f, (31) 



A = V(^«-^..f+K-^.r- (32) 



In the general situation, after the coefficients in Equation (3) are 
calculated, the lock angle error is obtained from Equation (28), the gain ratio is obtained 
from Equation (29), and the quad angle error is obtained from Equation (26). Since a 

15 non-zero lock angle error generally indicates a phase misadjustment in the carrier- 
recovery circuit of the receiver demodulator 32, so that the demodulated symbol phases 
are rotated by 6 relative to the transmitted phases, this misadjustment can be corrected by 
sending a command to an adjustable phase shifter (located within the receiver 24) at the 
output of the carrier recovery circuit (located within the receiver 24) to shift the carrier 

20 phase by -0, thereby rotating the entire constellation by -6. Alternatively, the same 

effect could be achieved by shifting the phase of the carrier oscillator in the transmitter 

modulator by -6. This would rotate the constellation into alignment with the symbol 

decision slicing circuitry in the demodulator equally well as by doing it in the carrier 
recovery circuit. 

A non-zero quad angle error indicates a phase error in the quadrature 
phase shifter in either the modulator or demodulator, so that the two branches of either 
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30 



the modulator or demodulator are not in phase quadrature, i.e., 90° apart in phase. A 
quad angle error of in the modulator can be corrected by changing the modulator 
quadrature phase shifter by -T. A quad angle error of T in the demodulator can be 
corrected by either sending a command to the demodulator to change the demodulator 
quadrature phase shifter by an angle of or by predistorting the transmitted 
constellation by changing the modulator quadrature phase shifter by -*F. If quad angle 
errors are present in both the modulator and demodulator with a combined error of 
then they can be simultaneously corrected by changing the modulator quadrature phase 
shifter by In general, it cannot be determined which device is responsible for the 
quad angle error without conducting separate special tests on each piece of equipment. 
ConsequenUy, it is recommended that all quad angle errors be corrected by rotation of the 
modulator quadrature phase shifter by -*F. 

As discussed above, gain imbalances may occur in the modulator 12 prior 
to combining the in-phase and quadrature channels, or in the demodulator 32 after 
separating these channels. Gain imbalance in the modulator 12 can be eliminated by 
providing an adjustable linear amplifier in one of the channels, e.g., the quadrature 
channel, prior to combining, and by varying this gain in the direction to bring the linear 
gain ratio to 1. Gain imbalance in the demodulator 32 can be corrected by either 
adjusting the gain of a linear amplifier in one arm of the demodulator 32 to bring Rq = 1, 
or by predistorting the constellation by adjusting a linear amplifier in the modulator 12 to 
bring Rq = 1. Since gain imbalances can occur in either or both the modulator 12 and 
demodulator 32, and since the source of the imbalance cannot be determined without 
conducting special tests on each device, it is recommended that all gain imbalances be 
corrected at the modulator 12. 

Since the lock and quad angle errors and the gain imbalance are all due to 
different phenomena, and since all are calculated simultaneously from the constellation 
measurements, the corrections for all effects can be implemented directly and 
simultaneously. All measurements, calculations, and corrective adjustments should be 
repeated iteratively until the angle errors and gain imbalance are made acceptably small. 

Since all the linear effects addressed by the constellation analysis are 
corrected in the transmitter modulator 12, and since the transmitter high power amplifier 
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18 is likely to be the only source of nonlinearities (unless the forward transmission 
channel 22 includes several repeater stages or a satellite transponder, which insert 
additional nonlinear HPAs into the forward transmission channel 32), the control output 
of the parameter processor 28 in Figure 1 can instead be routed to the modulator 12. In 
this configuration, compensation for the various errors described above is carried out in 
the modulator 12 instead of the separate adaptive predistorter 16, which is no longer 
necessary. This is shown in Figure 6. 

The procedures described herein can be extended to compensate for 
nonlinear distortions in the total transmission path, including intermediate repeaters and 
transponders, by use of a method called constellation decomposition. When amplitude- 
dependent nonlinearities are present, any symmetric constellation may be treated as a set 
of nested QPSK subconstellations, as shown in Figure 7 for a 16-QAM constellation with 
I-Q gain mismatch. The numbers in parentheses in Figure 7 denote the (i,j) coordinates 
of the symbol clusters. The single numbers denote the subconstellations. 

For a QPSK constellation, all symbol clusters have the same nominal 
distance from the I axis and from the Q axis. Therefore, since there are only four clusters 
in a QPSK constellation and their coordinates are linearly related (i.e., first order 
relationship), it is not possible to measure amplitude nonlinearities. Each elemental QPSK 
subconstellation (numbered k in Figure 7) may thus be represented by a linear model: 

x;,., = A,^ 4- E^^ {r - d^) + (/ - d^) , (33a) 
yrr^ = + ii' - d') + (/ - d') . (33b) 

Equations 33a and 33b correspond to Equation 3, but with only the 
constant and first order terms. For a QPSK constellation, d' = 3/2, i' and j' take on values 
in the set {1,2}, and (i' - d') and Q' - d') take on values in the set The coordinates 

i^rrk^yryk) ^^e subconstellation of course correspond to a set of coordinates (jCy ,3'y ) in 
the full constellation. For example, for Subconstellation 1, the following associations are 
made (It should be recalled that numbering begins in the lower left corner of the 
constellation or subconstellation, the first subscript is the x coordinate or row number, 
and the second subscript is the y coordinate or column number): 
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(34a) 


•^21 1 ~ -^32 » 


(34b) 


•^121 ~" -^^23' 


(34c) 


-^221 "~ -^33 > 


(34d) 



and similarly for the y^.j,^ . 

It should be further noted that Figure 5 applies as well to the 
subconstellations, with the coefficients B^„ replaced by the E^^. Therefore, it is seen 
from Figure 5 that 

= -^2u ~ ^I'u- = •*22it ~ -^u*' (35a) 

^x}; = Xxzt - -^21* = -^12* ~ -^I'l* ' (35b) 

. ^y., = - y'iik = Kik - y'nic . (35c) 

E,y, = Vnt - y'm = 5^22* - ■ (35d) 



By combining Equations (3), (34) and (35), expressions for the quantities E„„^ may be 
obtained for each subconstellation using Equations 3. These E„„^ expressions are 
expressed using the coefficient parameters of Equations 3 to relate the E^^ coefficients 
to the coefficient parameters in Equations 3. For example, for subconstellation 1 in 
20 Figure 7, the following relationship between the coefficient parameters is obtained: 

E:cc, =B^+jD„. (36) 

The general characteristics of the resulting quantities E„„^ are as follows: 
2^ 1 The E^^ are always independent of the constellation biases A, and A„. 

2.The £„„,^ are independent of the second-order coefficients Cmn- 

3 The E„„^ depend on the Bmn and D^n with the same subscripts m and n. 

4.The X and y components that are based on differences between the same 

pair of symbol clusters (e.g., E^^ = x,, - x^, and E^,^ = y,, - h^) have the same form. 
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Then, by analogy to Equations (30) to (32), the following quantities are 



defined: 



(37) 



(38) 



(39) 



10 These quantities are used in an extension of Equation (28) to obtain the lock angle error 
0k for Subconstellation k as 



a 1 -t 
dt = —cos 

* 2 



45^ 



2A, A, 



• tan" 



(40) 



15 Also, by analogy with Equation (26), the quad angle error for Subconstellation k is given 
by 



=-tan-'-^-tan-'^ 
E E 



(41) 



20 and by analogy with Equation (29), the gain ratio for Subconstellation k is given by 



(42) 
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Equations (40), (41) and (42) give, respectively, the lock angle error, quad angle error, 
and gain imbalance for each subconstellation for the entire transmission chain, including 
the transmitter, receiver, and all intermediate repeaters and transponders. 
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It Should be noted that in this formulation the ideal gain ratio for a 
subconstellation depends on its relation to the total constellation. Thus, in Figure 7, the 
ideal gain ratios for Subconstellations 1 and 2, which are both square, are both equal to 1, 
while, the ideal gain ratios for Subconstellations 3 and 4, which are both rectangular, are 
3 and 1/3, respectively. Since the ideal gain ratio of a symbol depends on its position in 
the constellation, the gain ratio cannot be corrected by adjusting an amplifier gain in the 
source transmitter modulator since this would apply the same gain to all transmitted 
symbols. Instead, the I and Q coordinates of each symbol must be scaled according to the 
desired gain ratio for the subconstellation, in the adaptive predistorter, to bring the gain 
ratio of the symbol (which is equivalent to the tangent of the vector from the origin to the 
symbol location) to its ideal value, i^^. where k denotes the particular subconstellation 
to which the symbol belongs. At the same time, the position of the symbol must be 
rotated about the origin by an angle of -6^ to correct for the subconstellation lock angle 
error and associated nonlinear AM-PM conversion distortion. Similarly, the Q axis of the 
subconstellation to which the symbol belongs must be skewed by an angle of to 
compensate for the subconstellation's quad angle error. Similarly, compensation for lock 
angle error and quad angle error may be implemented on a subconstellation basis since 
the individual subconstellations may experience different lock angle and quad angle 
errors. This compensation is implemented by the adaptive predistorter of Figure 1. 

While the invention has been particularly shown and described with 
reference to a preferred embodiment thereof, it will be understood by those skilled in the 
art that various changes in form and details may be made therein without departing from 
the spirit and scope of the invention. 
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WHAT IS CLAIMED IS: 



1 LA method for adaptively compensating a digital signal, comprising 

2 the following steps: 

3 accumulating statistical information at a receiver regarding a 

4 received signal transmitted by a transmitter, said accumulating step comprising the 

5 further steps of accumulating symbol cluster statistical information and using said symbol 

6 cluster statistical information to accumulate constellation statistical information; 

7 processing said statistical information to determine compensation 

8 values; and 

9 using said compensation values to compensate said signal. 

1 2. The method of claim 1, wherein said digital signal includes at least 

2 one of QAM (quadrature amplitude modulation), TCM (trellis coded modulation), CAP 

3 (carrierless AM/PM), MPSK (multiple phase shift keying), QPR (quadrature partial 

4 response) and signal constellations. 

1 3. The method of claim 1, wherein said step of accumulating 

2 constellation statistical information and said processing step are used to determine 

3 predistortion parameters, said method comprising the further step of using said 

4 predistortion parameters to predistort said signal prior to transmission of said signal, 

5 whereby said received signal symbol clusters are properly located in accordance with 

6 predetermined signal decision boundaries. 

1 4. The method of claim 1, further comprising the following steps: 

2 transmitting from said receiver to a transmitter which transmitted 

3 said digital signals received at said receiver, statistical and control information indicative 

4 of the distortions in the received signals; and 
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5 processing said statistical and control information to determine at 

6 least one of type, magnitude and direction of compensating predistortions which may be 

7 applied at the transmitter to predistort said signal prior to its transmission, whereby the 

8 received signal at the receiver will have substantially no distortions. 

J 5. The method of claim 1 , further comprising the following steps: 

2 determining constellation distortions due to at least one of voltage 

3 offset, gain mismatch ratio, lock angle error, quad angle error, nonlinear channel 

4 distortions and receiver distortions; and 

5 compensating for said constellation distortions in at least one of the 

6 in-phase and quadrature signal components of said signal. 

5 6. The method of claim 5, wherein said compensating step is 

2 performed at one of the transmitter and receiver. 

1 7. The method of claim 1 , further comprising the following steps: 
^ using a memory-based predistorter to compensate said signal; 

3 determining any residual nonlinear distortion still present in said 

4 signal; and if so, 

5 adaptively predistorting said signal to substantially eliminate said 

6 residual nonlinear distortion. 

> 8. The method of claim 5, wherein control information indicative of 

2 said constellation distortions is exchanged between said transmitter and said receiver over 

3 a narrow bandwidth control channel. 
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1 9. The method of claim 8, wherein parameters in at least one of said 

2 receiver and transmitter are adjusted to correct distortions in said constellation arising 

3 from previously set parameter values. 

1 10. The method of claim 5, wherein the step of determining 

2 constellation distortions due to lock angle error comprises the following steps: 

3 determining at least one of the magnitude and direction of the lock 

4 angle error in the constellation; and 

5 shifting the carrier phase in at least one of the transmitter and 

6 receiver to rotate the constellation in a direction and an amount which reduces the lock 

7 angle error. 

1 11. The method of claim 5, wherein the step of determining 

2 constellation distortions due to quad angle error comprises the following steps: 

3 determining at least one of the magnitude and direction of the quad 

4 angle error; and 

5 adjusting at least one of the modulator quadrature phase shifter in 

6 the transmitter and the demodulator quadrature phase shifter in the receiver in a direction 

7 and an emiount to reduce the quad angle error. 

1 12. The method of claim 5, wherein the step of determining 

2 constellation distortions due to voltage offset comprises the following steps: 

3 determining the magnitude of the voltage offset; and 

4 adjusting the bias voltage in at least one of the transmitter and 

5 receiver in a direction and an amount to reduce the voltage offset. 

1 13. The method of claim 5, wherein the step of determining 

2 constellation distortions due to gain mismatch ratio comprises the following steps: 
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3 determining the magnitude of the gain mismatch ratio; and 

4 adjusting the amplifier gains in at least one of the transmitter and 

5 receiver in a direction and an amount to reduce the gain mismatch ratio. 

1 14. The method of claim 5, wherein the step of determining 

2 constellation distortions due to nonlinear channel distortion comprises the following 

3 steps: 

4 determining the magnitude of the nonlinear charmel distortion; and 

5 adjusting the position of each symbol within the constellation in at 

6 least one of the transmitter and receiver in a direction and an amount to reduce the 

7 nonlinear channel distortion, 

1 15. The method of claim 5, wherein the step of accumulating statistical 

2 information comprises the following steps: 

3 accumulating weighted sums of the symbol coordinates to produce 

4 first, second and third matrices; 

5 inverting said first matrix and multiplying said inverted first matrix 

6 by said second matrix to produce a first coefficient matrix of the coefficients for a first 

7 coordinate of the constellation used in a least squares model for estimating the center of 

8 each symbol cluster; 

^ multiplying said inverted first matrix by said third matrix to 

10 produce a second coefficient matrix of the coefficients for a second coordinate of the 

I ! constellation used in said least squares model for estimating the center of each symbol 

12 cluster. 
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1 

2 



16. The method of claim 15, wherein said first and second coordinates 
are the x and y cartesian coordinate dimensions of said symbol clusters, respectively. 



1 

2 
3 
4 



17. The method of claim 15, wherein the step of accumulating 
weighted sums is performed in accordance with the following relationships to produce 
said first, second and third matrices, designated A, and By: 
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13 
14 
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wherein 1 is defined as (/- (MH-l)/2) and m is defined as (/*-(^+l/2)), M is the number of 
symbols in each coordinate of the constellation and / and j are integers ranging from 1 to 
M which indicate the location of each cluster. 
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18. The method of claim 17, wherein said first and second coordinate 
coefficient matrices are of the form: 



Px=K B„ B,^ C 
Pv=K C 



yy ^yx 



yyi 



wherein and Ay are constellation offsets in the x and >^ directions, respectively, and 
5^ are the linear gains in the x and y directions, respectively, is the linear run per unit 
rise, By^ is the linear rise per unit run, C^, C^, and are the nonlinear gains in the x 
and J/ directions, respectively, C^, Cy^, and are the nonlinear skews in the x and y 
directions respectively, and wherein said coefficients 5, C and D are used in a higher 
order least squares model of the estimated cluster center locations of the following form: 

= ^ -f B,,(i - d) + B,/ j - d) + C,,(i - d)^ + C,/ j - d)^ -f D^(i - d)^ D,/ j - d)\ 
% = B^,(i - d) + B^(j - d) + Cy,(i - d)' C^( j - d)^ 4- Dy,(i - d)^ 4- D^( j - d)^ 
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19. The method of claim 18, wherein said gain mismatch ratio Rq is 



2 defined as the following ratio B^B, 



1 20. The method of claim 18, wherein said second and third order gain 

2 mismatch ratios Rq2 and R^s are defined as the following ratios, respectively, CJC^y and 

3 DJDy^. 



1 21. The method of claim 18, wherein said lock angle error is 

2 determined in accordance with the following relationship: 

3 

r 



2 



ta„-'|i^_tan-'^ 



1 22. The method of claim 18, wherein said quad angle error is 

2 determined in accordance with the following relationship: 

3 

= ~tan-'|^-tan-'§^. 

1 23. The method of claim 18, wherein the coefficient parameters are 

2 used to define the following quantities: 

5 = 7 B,^ - ' H- B^y - - 
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1 24. The method of claim 23, wherein lock angle error is determined in 

2 accordance with the following relationship: 

3 



10 
1 1 



^ 1 

0 = —COS 

2 



tan"' 



+B ^ 

VV yx 



1 25. The method of claim 23, wherein the gain mismatch ratio is 

2 determined in accordance with the following relationship: 

3 



^ »(Da+Db)'-4E^ 

1 26. An adaptive memory based predistorter for use in a digital 

2 transmission system, comprising: 

at least one amplifier having an operating range including at least 



3 

4 one nonlinear region; 

a predistorter circuit for compensating a signal to be transmitted 
6 prior to transmission thereof in an amount substantially equal and opposite to a distortion 
of said signal caused by said at least one nonlinear region of said at least one amplifier; 

an adaptation circuit for repeatedly determining updated 
9 characteristics of said at least one nonlinear region of said at least one amplifier in 
response to changes of at least one of temperature, voltage, power, and time; 

an update circuit for updating said predistorter circuit with said 

12 updated characteristics of said at least one amplifier in response to a test sequence 

13 transmitted by said at least one amplifier 

1 27. The method of claims 1, 5, and 18, wherein said method is 

2 performed in a repeater circuit. 
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1 28. The method of claim 15, wherein said processing step is performed 

2 at one of said transmitter and receiver. 

1 29. The method of claim 15, wherein compensating step is performed 

2 at one of said transmitter and receiver. 

1 30. A method for adaptively compensating a digital signal which is 

2 being transmitted by a transmitter and received by a receiver, comprising the following 

3 steps: 

modulating a digital signal at the transmitter according to a 
5 predetermined modulation scheme; 

^ adaptively compensating said modulated signal at said transmitter 

7 in accordance with compensation values determined from statistical information 

8 accumulated at the receiver regarding the received signal; 

transmitting said compensated modulated signal to said receiver; 

receiving said compensated modulated signal at said receiver; 
^ ' accumulating statistical information at said receiver regarding said 

12 received signal, said accumulating step comprising the further steps of 

accumulating symbol cluster statistical information and 

14 using said symbol cluster statistical information to accumulate constellation statistical 

15 information, 

<6 accumulating weighted sums of the symbol coordinates to 

17 produce first, second and third matrices; 

inverting said first matrix and multiplying said inverted 

19 first matrix by said second matrix to produce a first coefficient matrix of the coefficients 

20 for a first coordinate of the constellation used in a least squares model for estimating the 

21 center of each symbol cluster; 



9 
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multiplying said inverted first matrix by said third matrix to 

23 produce a second coefficient matrix of the coefficients for a second coordinate of the 

24 constellation used in said least squares model for estimating the center of each symbol 

25 cluster; 

processing said statistical information to determine compensation 

27 values for constellation distortions due to at least one of voltage offset, gain mismatch 

28 ratio, lock angle error, quad angle error, nonlinear channel distortions and receiver 

29 distortions; 

wherein said adaptive compensation step compensates for said 

3 1 constellation distortions in at least one of the in-phase and quadrature signal components 

32 of said signal. 

' 31. The method of claim 30, wherein said receiver transmits said 

2 statistical information over a reverse control channel to said transmitter and said 

3 processing step is performed at said transmitter. 

1 32. The method ofclaim 30, wherein said processing step is performed 

2 at said receiver and said receiver transmits said compensation values to said transmitter 

3 over a reverse control channel. 



33. The method of claim 30, further comprising the step of 
compensating said modulated signals using a memory-based predistorter. 

34. The method of claim 30, wherein said digital signal is part of a 
signal constellation, and said method further comprises the steps of partitioning said 
signal constellation into a plurality of sub-constellations and performing said 
accumulating and processing steps for the signals within each sub-constellation. 
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1 35. A method for adaptively compensating a digital signal which is 

2 being transmitted by a transmitter and received by a receiver, comprising the following 

3 steps: 

4 modulating a digital signal at the transmitter according to a 

5 predetermined modulation scheme; 

6 adaptively compensating said modulated signal at said receiver in 

7 accordance with compensation values determined from statistical information 

8 accumulated at the receiver regarding the received signal; 

9 transmitting said modulated signal to said receiver; 
10 receiving said modulated signal at said receiver; 

1 ' accumulating statistical information at said receiver regarding said 

12 received signal, said accumulating step comprising the further steps of 

*3 accumulating symbol cluster statistical information and 

14 using said symbol cluster statistical information to accumulate constellation statistical 

1 5 information, 

accumulating weighted sums of the symbol coordinates to 

1 7 produce first, second and third matrices; 

inverting said first matrix and multiplying said inverted 

19 first matrix by said second matrix to produce a first coefficient matrix of the coefficients 

20 for a first coordinate of the constellation used in a least squares model for estimating the 

2 1 center of each symbol cluster; 

22 multiplying said inverted first matrix by said third matrix to 

23 produce a second coefficient matrix of the coefficients for a second coordinate of the 

24 constellation used in said least squares model for estimating the center of each symbol 

25 cluster; 

26 processing said statistical information to determine compensation 

27 values for constellation distortions due to at least one of voltage offset, gain mismatch 
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28 ratio, lock angle error, quad angle error, nonlinear channel distortions and receiver 

29 distortions; 

wherein said adaptive compensation step compensates for said 

3 1 constellation distortions in at least one of the in-phase and quadrature signal components 

32 of said signal. 

1 36. The method of claim 35, wherein said receiver transmits said 

2 statistical information over a reverse control channel to said transmitter, said processing 

3 step is performed at said transmitter and said transmitter transmits compensation values 

4 to said receiver over a forward control channel.. 

1 37. The method of claim 35, wherein said processing step is performed 

2 at said receiver. 

' 38. The method of claim 35, further comprising the step of 

2 compensating said modulated signals using a memory-based predistorter. 

> 39. The method of claim 35, wherein said digital signal is part of a 

2 signal constellation, and said method further comprises the steps of partitioning said 

3 signal constellation into a plurality of sub-constellations and performing said 

4 accumulating and processing steps for the signals within each sub-constellation. 

1 40. An adaptive compensation system for compensating a digital 

2 signal, comprising; 

3 a statistical accumulation circuit which accumulates statistical 

4 information at a receiver regarding a received signal transmitted by a transmitter, said 

5 accumulation involving the accumulation of symbol cluster statistical information which 

6 is used to accumulate constellation statistical information; 

40 

BNSOCXID: <WO 982S888AlJ_> 



wo 98/28888 



PCT/US97/24194 



7 a compensation value determination circuit which processes said 

8 statistical information to determine compensation values; and 

9 a compensation circuit which uses said compensation values to 
10 compensate said signal. 

1 41. The system of claim 40, further comprising: 

2 a constellation distortion estimation circuit which determines the 

3 constellation distortions due to at least one of voltage offset, gain mismatch ratio, lock 

4 angle error, quad angle error, nonlinear channel distortions and receiver distortions; and 

5 wherein said compensation circuit compensates for said 

6 constellation distortions in at least one of the in-phase and quadrature signal components 

7 of said signal. 

1 42. The system of claim 41, wherein said statistical accumulation 

2 circuit further comprises: 

3 a weighted sum circuit which accumulates weighted sums of the 

4 symbol coordinates to produce first, second and third matrices; 

5 a matrix inversion circuit which inverts said first matrix and 

6 multiplies said inverted first matrix by said second matrix to produce a first coefficient 

7 matrix of the coefficients for a first coordinate of the constellation used in a least squares 

8 model for estimating the center of each symbol cluster; and 

9 a muhiplication circuit which multiplies said inverted first matrix 

10 by said third matrix to produce a second coefficient matrix of the coefficients for a second 

1 1 coordinate of the constellation used in said least squares model for estimating the center 

12 of each symbol cluster. 
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43. The system of claim 42, wherein weighted sum circuit operates to 
produce said first, second and third matrices, designated A, B,^ and By in accordance with 
the following relationships: 
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12 wherein 1 is defined as (/- (Mh-1)/2) and m is defined as (/'.(A/+1/2)), M is the number of 

13 symbols in each coordinate of the constellation and / and j are integers ranging from 1 to 

14 M which indicate the location of each cluster. 

1 44. The system of claim 43, wherein said first and second coordinate 

2 coefficient matrices are of the form: 

3 

4 Px=K B,^ C,^ Dj, 

5 Pv^=K dJ 

6 

7 wherein and Ay are constellation offsets in the x and y directions, respectively, B^^ and 

8 Byy are the linear gains in the x and y directions, respectively, is the linear run per unit 

9 rise, B^^ is the linear rise per unit run, C^, and Dyy are the nonlinear gains in the x 

10 and directions, respectively, Cy^, and D^^ are the nonlinear skews in the jc and 

11 directions respectively, and wherein said coefficients A, B, C and D are used in a higher 

12 order least squares model of the estimated cluster center locations of the following form: 
13 

,4 = Ac + ^(i - cl) + ^^(j -d)-hC,,(i -d)' +C^(j -d)' +D,,(i -d)' + D^(j -d)\ 

15 ^ + - d) + B^( j - d) -h Cy,(i - d)' + j - d)' -f Dy,(i - d)' -f Dyy( j - dy 

1 45. A system for adaptively compensating a digital signal which is 

2 being transmitted by a transmitter and received by a receiver, comprising: 

3 a signal modulator which modulates a digital signal at the 

4 transmitter according to a predetermined modulation scheme; 

5 an adaptive compensation circuit which compensates said 

6 modulated signal at said transmitter in accordance with compensation values determined 

7 from statistical information accumulated at the receiver regarding the received signal; 

43 

BNSCOCID: <WO_982S888A1J_> 



wo 98/28888 



PCT/US97/24194 



8 a transmitter for transmitting said compensated modulated signal to 

9 said receiver; 

10 a receiving circuit which receives said compensated modulated 

1 1 signal at said receiver; 

12 a statistical accumulation circuit which accumulates statistical 

13 information at said receiver regarding said received signal, said statistical accumulation 

1 4 circuit compri sing 

15 a symbol cluster accumulation circuit which accumulates 

16 symbol cluster statistical information and uses said symbol cluster statistical information 

17 to accumulate constellation statistical information, 

18 a weighted sum circuit which accumulates weighted sums 

19 of the symbol coordinates to produce first, second and third matrices; 

20 an inversion circuit which inverts said first matrix and 

21 multiplies said inverted first matrix by said second matrix to produce a first coefficient 

22 matrix of the coefficients for a first coordinate of the constellation used in a least squares 

23 model for estimating the center of each symbol cluster; 

24 a multiplication circuit which multiplies said inverted first 

25 matrix by said third matrix to produce a second coefficient matrix of the coefficients for a 

26 second coordinate of the constellation used in said least squares model for estimating the 

27 center of each symbol cluster; 

28 a processing circuit which processes said statistical information to 

29 determine compensation values for constellation distortions due to at least one of voltage 

30 offset, gain mismatch ratio, lock angle error, quad angle error, nonlinear channel 

3 1 distortions and receiver distortions; 

32 wherein said adaptive compensation circuit compensates for said 

33 constellation distortions in at least one of the in-phase and quadrature signal components 

34 of said signal. 
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1 46. The system of claim 45, wherein said receiver transmits said 

2 statistical information over a reverse control channel to said transmitter and said 

3 processing circuit is located at said transmitter, 

1 47. The system of claim 45, wherein said processing circuit is located 

2 at said receiver and said receiver transmits said compensation values to said transmitter 

3 over a reverse control channel. 

1 48. The system of claim 45, further comprising a memory-based 

2 predistorter for predistorting said modulated signal prior to transmission. 

1 49. The system of claim 45, wherein said digital signal is part of a 

2 signal constellation, and said system further comprises a partitioning circuit which 

3 partitions said signal constellation into a plurality of sub-constellations which are 

4 processed by said accumulation and processing circuits for the signals within each sub- 

5 constellation. 

1 50. A system for adaptively compensating a digital signal which is 

2 being transmitted by a transmitter and received by a receiver, comprising: 

3 a signal modulator which modulates a digital signal at the 

4 transmitter according to a predetermined modulation scheme; 

5 an adaptive compensation circuit which adaptively compensates 

6 said modulated signal at said receiver in accordance with compensation values 

7 determined from statistical information accumulated at the receiver regarding the 

8 received signal; 

9 a transmitter for transmitting said modulated signal to said 
10 receiver; 
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1 1 a receiving circuit which receives said modulated signal at said 

12 receiver; 

13 a statistical accumulation circuit which accumulates statistical 

14 information at said receiver regarding said received signal, said statistical accumulation 

1 5 circuit comprising: 

16 a symbol cluster accumulation circuit which accumulates 

17 symbol cluster statistical information and uses said symbol cluster statistical information 

1 8 to accumulate constellation statistical information, 

19 a weighted sum circuit which accumulates weighted sums 

20 of the symbol coordinates to produce first, second and third matrices; 

21 an inversion circuit which inverts said first matrix and 

22 multiplying said inverted first matrix by said second matrix to produce a first coefficient 

23 matrix of the coefficients for a first coordinate of the constellation used in a least squares 

24 model for estimating the center of each symbol cluster; 

25 a multiplication circuit which multiplies said inverted first 

26 matrix by said third matrix to produce a second coefficient matrix of the coefficients for a 

27 second coordinate of the constellation used in said least squares model for estimating the 

28 center of each symbol cluster; 

29 a processing circuit which processes said statistical information to 

30 determine compensation values for constellation distortions due to at least one of voltage 

31 offset, gain mismatch ratio, lock angle error, quad angle error, nonlinear channel 

32 distortions and receiver distortions; 

33 wherein said adaptive compensation circuit compensates for said 

34 constellation distortions in at least one of the in-phase and quadrature signal components 

35 of said signal. 

1 51. The system of claim 50, wherein said receiver transmits said 

2 statistical information over a reverse control channel to said transmitter, said processing 
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3 circuit is located at said transmitter and said transmitter transmits compensation values to 

4 said receiver over a forward control channel. 

1 52. The system of claim 50, wherein said processing circuit is located 

2 at said receiver. 
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1 53. The system of claim 50, further comprising a memory-based 

2 predistorter for predistoring said modulated signal prior to transmission. 

1 54. The system of claim 50, wherein said digital signal is part of a 

2 signal constellation, and said system further comprises a partitioning circuit which 

3 partitions said signal constellation into a plurality of sub-constellations which are 

4 processed by said accumulation and processing circuits for the signals within each sub- 

5 constellation. 



9a288aaAi_i_> 



48 



wo 98/28888 



1/7 



PCT/US97/24194 




JRE 


H- 


NCE 


EASl 


CO 


LU 


111 






o 


2 




LU 

CO 



oc 




LU 




f" 
OC 


lORY 




LU 


LU 




CC 




CL 







GC 




— 1 LU 


o 


O O 


§ 


m GC 








o 


CO CO 


(MO 



CM 



BNSDOCID: <WO 982888aA1J_> 



wo 98/28888 



2/7 



PCT/US97/24194 



CL 

O 
t 

lO 
CM 



o 





• 


• 


• 


• 


• 


• 


• 


• 


1 


1 1 .. 


1 1 


CNJ 

to 

m 


# 


• 


• 


• 


• 




• 


• 



Si; 



s 

CO 

CO 

2 
o 

I 

eg 

CO 



CM 
CO 



CNJ 

eg V 



J L 



CO 



< 

O 
I 

CO 



BNSEXXID: <WO 9a28888A1_ 



wo 98/28888 



3/7 



PCT/US97/24194 





BNSDOCID; <WO 9a28888AlJ_> 



wo 98/28888 



6/7 



PCT/US97/24194 




at 
a: 




CE 


— ^ 


t- 


z 


EASl 




lU 


TE 


no 






SE 




PL, 



BNSOOCID: <WO_ 



wo 98/28888 



7/7 



PCT/US97/24194 




INTERNATIONAL SEARCH REPORT 



Intemational application No. 
PCT/US97/24194 



I A. CLASSIFICATION OF SUBJECT MATTER 
IPC(6) :H04L 25/49 

US CL :375/278, 284. 285; 330/149; 455/126 
I According to Intemational Patent Classification (IPC) or to both national classification and IPC 
I a FIELDS SEARCHED ' " ~ 



j Minimum documentation searched (classification system followed by classification symbols) ' 
U.S. : 375/261, 278. 284, 285. 296-298. 345-346; 330/149; 455/126 

I Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 

I Electronic date base consulted during the intemational search (name of data base and, where practicable, search terms used) 
APS (predistortion and distortion, linear and nonlinear, and transmitter and receiver) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 

I/* 



Category 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



us 5.107.520 A (KARAM et al.) 21 April 1992, col. 2, lines 28-32 
and col. 6, lines 37-44. 

US 5.148.448 A (KARAM et al.) 15 September 1992, col. 3. lines 
47-64. 

US 5.339,054 A (TAGUCHI) 16 August 1994, col. 2, lines 21-60- 
col. 3, lines 47-52; and col. 9, lines 48-52. 

US 4,291,277 A (DAVIS et al.) 22 September 1981, col. 2, lines 
36-58. 



1-14 and 40-41 
1-14 and 40-41 
26 

1-14 and 40-41 



□ 

Further documents are listed in the continuation of Box C. ( | See 



patent family annex. 



•A" 


doouttMitd* 
to b« of paiti 


[iaifiB tiie g«nenl stKb 
milarrafavmoa 


1 of the art which ia ooi oonsiderad 


•B* 


eatlier doeun 


ent publiilMd oo or aftar tha intemattoiul filiitg data 




dooumant wfa 
cited to asttl 
■pwkl nmum 


iofa may tfarow doubt 
tliah tba publicatioa 
t (as apecafiad) 


■ on priority olaiin<t) or which ia 
data of another ciution or other 


■o* 


doouMant raf 


erriag to an oral dii 


ckwuTD* UM, eothtbitioa or other 


•p. 


documaot pub 

the priority di 


liihad prior to tba mta 
ita ofaumed 


iraatimial lUing data but later than 



later document publiibod after the bxteroatMmal Hling data 
data and not in ccntfbct with the application but cited to 
the principle or theory underlying the invention 

dooument of particular retevanoe; tfie claimed invanf^'<» 
oonstdered novel or cannot be ooruidered to involve an 
when the document it taken atone 

dootunent of particular relevBitoe; the claimed invent 
oooaidered to involve an inventive ttiBp when the 
oombined with one or mora other auoh dooumenta, auch 
being obvioua to a peraon alctUed in the art 

dooument member of the aame patent family 



step 
t be 



I Date of the actual completion of tho intemational search 
29 MARCH 1998 



Date of mailing of the intemational search report 




I Name and mailing address of the ISAAJS 
CommissiiMier of Patenti and Trademarks 

Box per 

Waihington» D.C 20231 
I Facsimile No. (703) 305-3230 



Aut^onzed < 

OUNO T. TSE 
Telephone No. (703) 305-4736 



Form PCT/ISA/210 (second sheetXJuly 1992)* 

XX;iD: <WO 98e888aAlJ > 



W098/28BfiS 



t/7 




.9a2888aAlTI_> 



2/7 



-4— J ^1 — t i 



0- 



CM 



-I [ L 



• 



J — [ i_ 



o 



Cl-c 



J 1 l__L. 



-J 1 I L 



2 



«4 

6b 



BNSDOCID: <WO 9a2888aAlTL> 




BNSDOCID: <WO 9828a88AlTL> 




BNSDOCID: <WO 982eSS8AlT)_> 




BNSCOCID: <WO_982888aAlTL> 



W098/28SBS ¥CrfVS97a4L94 



s 

\ 


cn 

1 


r 

1 


1 


1 
I 
1 


1 

1 
I 


1 
1 

1 
1 


1 

1 
1 




T~~ 


— 




[ 
t 
1 




t— : 
II 


! S 


1 

[ 

I ^ 

I ^ 

— 


1 
1 

1 ^ 

1 ^ 
■ 

> — 


1 
1 

1 _ 


1 
1 

1 _ 

1 :j 


I 
t 

I ^ 
[ 3 



BNSDOCID: <WO 9a2888aAlTL> 



